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SYSTEMS AND METHODS FOR INDICATING QUALITY OF WIRELESS CONNECTION 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0001] The present invention relates generally to wireless communication and, more 
particularly, to systems and methods for providing an indication of the quality of a wireless 
connection. 

Description of Related Art 

[0002] Cellular telephones have long been used to provide voice communication. Parties 
using cellular telephones can readily determine when their cellular connection degrades because 
they are actively monitoring the conversation. When the cellular connection degrades, the 
quality of the voice communication degrades as well, typically to the point where the 
communication becomes unintelligible. To resolve this problem, the parties often move (e.g., to 
a window, to face a different direction, outside, down the sidewalk, etc.) until the cellular 
connection improves. 

[0003] There is currently no equivalent indicator for wireless Internet connectivity either 
within a wireless local area network (LAN), such as a wireless 802.1 1 LAN, or in metro wireless 
deployments. As a result, it is often a mystery to wireless device users whether the problem is 
with the wireless connection or elsewhere in the Internet. Sometimes, an action so simple as 
turning the wireless device so that its antenna faces a different direction can make a major 
difference in the quality of the wireless connection. 
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[0004] As a result, there is a need for an indicator that informs the wireless device user of the 
quality of the wireless connection. 

SUMMARY OF THE INVENTION 
[0005] Systems and methods consistent with the principles of the invention provide a simple 
indicator to a wireless device user of the quality of the wireless connection. If the connection 
degrades, then the user may move, redirect the antenna of the wireless device, or give up. 
Otherwise, the user need not do anything. 

[0006] In one aspect consistent with the principles of the invention, a wireless device 
includes a transceiver, an output queue, indicator logic, and an indicator. The transceiver is 
configured to transmit data to a network via a wireless connection. The output queue is 
configured to store data that awaits transmission by the transceiver. The indicator logic is 
configured to estimate the quality of the wireless connection based on queuing behavior of the 
data and/or transceiver behavior relating to the data. The indicator is configured to provide 
information regarding the quality of the wireless connection to a user of the wireless device. 
[0007] According to another aspect, a wireless device includes a transceiver, an output 
queue, indicator logic, and an indicator. The transceiver is configured to transmit data to a 
network via a wireless connection. The output queue is configured to store data that awaits 
transmission by the transceiver. The indicator logic is configured to estimate the quality of the 
wireless connection based on the amount of time that the data remains in the output queue. The 
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indicator is configured to provide information regarding the quality of the wireless connection to 
a user of the wireless device. 

[0008] According to yet another aspect, a method for providing information regarding a 
wireless connection to a user of a wireless device is provided. The method includes temporarily 
storing packets that await transmission via the wireless connection; estimating a quality of the 
wireless connection based on an amount of time that the packets are temporarily stored; and 
providing information regarding the quality of the wireless connection to the user of the wireless 
device. 

[0009] According to a further aspect, a system for providing information relating to a current 
state of a wireless connection used by a wireless device is provided. The system includes 
measurement logic, a quality estimator, and an indicator. The measurement logic is configured 
to read a first time at which a packet that awaits transmission via the wireless connection is 
stored in a queue, read a second time at which the packet is dequeued from the queue, and 
determine the amount of time that the packet remains in the queue based on a difference between 
the first and second times. The quality estimator is configured to generate a statistical measure of 
the amount of time that a plurality of packets remain in the queue and estimate the current state 
of the wireless connection based on the statistical measure. The indicator is configured to 
present information regarding the current state of the wireless connection to a user of the wireless 
device. 

[0010] According to another aspect, a wireless device includes a transceiver, indicator logic, 
and an indicator. The transceiver is configured to transmit data to a network via a wireless 
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connection. The indicator logic is configured to estimate the quality of the wireless connection 
based on an amount of time that it takes the transceiver to successfully transmit the data. The 
indicator is configured to provide information regarding the quality of the wireless connection to 
a user of the wireless device. 

[0011] According to yet another aspect, a method for providing information regarding a 
wireless connection to a user of a wireless device is provided. The method includes transmitting 
packets via the wireless connection; estimating the quality of the wireless connection based on an 
amount of time that it takes to successfully transmit the packets; and providing information 
regarding the quality of the wireless connection to the user of the wireless device. 
[0012] According a further aspect, a system for providing information relating to a current 
state of a wireless connection used by a wireless device is provided. The system includes 
measurement logic, a quality estimator, and an indicator. The measurement logic is configured 
to measure a time interval from a time when transmission of packets begins until a time when 
confirmation of successful transmission of the packets is received. The quality estimator is 
configured to generate a statistical measure of an amount of time that it takes to successfully 
transmit the packets and estimate the current state of the wireless connection based on the 
statistical measure. The indicator is configured to present information regarding the current state 
of the wireless connection to a user of the wireless device. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0013] The accompanying drawings, which are incorporated in and constitute a part of this 
specification, illustrate the invention and, together with the description, explain the invention. In 
the drawings, 

[0014] Fig. 1 is a diagram of a system in which systems and methods consistent with the 
present invention may be implemented; 

[0015] Fig. 2 is an exemplary diagram of a wireless device of Fig. 1 according to an 
implementation consistent with the principles of the invention; 

[0016] Fig. 3 is an exemplary diagram of the indicator logic of Fig. 2 according to an 
implementation consistent with the present invention; 

[0017] Fig. 4 is a flowchart of exemplary processing for providing an indication of a quality 
of a wireless connection according to an implementation consistent with the principles of the 
invention; and 

[0018] Fig. 5 is an exemplary diagram of a wireless device of Fig. 1 according to an alternate 
implementation consistent with the principles of the invention. 



DETAILED DESCR TPTTON 
[0019] The following detailed description of the invention refers to the accompanying 
drawings. The same reference numbers in different drawings may identify the same or similar 
elements. Also, the following detailed description does not limit the invention. Instead, the 
scope of the invention is defined by the appended claims and equivalents. 
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[0020] Systems and methods consistent with the present invention provide a simple indicator 
to a wireless device user of the quality of the wireless connection. If the connection is poor, then 
the user may take remedial action. Otherwise, the user need not do anything. 

EXEMPLARY SYSTEM 
[0021] Fig. 1 is a diagram of an exemplary system 100 in which systems and methods 
consistent with the present invention may be implemented. System 100 may include a number of 
wireless devices 1 10 connected to a network 120 via one or more wireless connections. Network 
120 may include the Internet, an intranet, the Public Switched Telephone Network (PSTN), a 
LAN, a wide area network (WAN), a different type of network, or a combination of networks. 
While Fig. 1 shows three wireless devices 110 connected to network 120, in practice, there may 
be more or fewer wireless devices 1 10. 

[0022] A wireless device 110 may include any device capable of communicating over 
network 120. Thus, wireless device 110 may take many different forms. Fig. 2 is one exemplary 
diagram of a wireless device 110 according to an implementation consistent with the principles 
of the invention. Wireless device 1 10 may include a network device 210, output queue 220, 
transceiver 230, antenna 240, indicator logic 250, and indicator 260. 

[0023] Network device 110 may include any type of device capable of communicating via a 
network, such as network 120. Examples of network devices include computers, wireless 
telephones, personal digital assistants (PDAs), pagers, and other types of handheld or portable 
devices. Output queue 220 may include a memory that stores packet data, or non-packet data, 
that awaits transmission from wireless device 1 10. Output queue 220 may be configured as a 



6 



EXPRESS MAIL NO. ER399790044US 



PATENT 
Docket No. 02-4110 



first-in, first-out (FIFO) memory or in another arrangement that specifies treatment of packets to 
be transmitted by transceiver 230. 

[0024] Transceiver 230 may include a wireless transmitter/receiver. Transceiver 230 may be 
radio-based as used, for example, in cellular telephone systems, wireless 802.11 LANs, wireless 
fidelity (WiFi) networks, and BlueTooth networks. Alternatively, transceiver 230 may be based 
on infra-red light or other wireless communication techniques. Antenna 240 may include an 
omni-directional or directional antenna. 

[0025] Indicator logic 250 may generate information regarding the quality of the current 
wireless connection of wireless device 110. Indicator logic 250 may use this information to 
determine the state of indicator 260. Indicator logic 250 may be implemented in software, 
hardware, or a combination of hardware and software. For example, indicator logic 250 and 
indicator 260 may be implemented within network device 210. 

[0026] Fig. 3 is an exemplary functional block diagram of indicator logic 250 according to an 
implementation consistent with the principles of the invention. Indicator logic 250 may include 
clock 310, measurement logic 320, quality estimator 330, and output generator 340. Clock 310 
may include a local oscillator that measures time. Clock 310 need not be synchronized to any 
other clock either within or outside of wireless device 1 10. 

[0027] Measurement logic 320 may determine how long (in time) packets remain in output 
queue 220 before being dequeued by transceiver 230. Measurement logic 320 may make this 
determination by reading clock 310 when a packet is stored in output queue 220 and reading 
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clock 310 again when the packet is dequeued by transceiver 230. The difference between the two 
clock readings may indicate the duration of the packet in output queue 220. 
[0028] Quality estimator 330 may estimate the current state of the wireless connection (e.g., 
the quality of the wireless connection (or link)). Because any given wireless device 110 may 
send a variable number of packets per second, some kind of time-based statistics on a series of 
transmission attempts may be more indicative of the current state of the wireless connection 
rather than a determination of the time that a single packet remained in output queue 220. 
Quality estimator 330 may generate a rolling statistical measure of how long packets have 
remained in output queue 220 in "recent" history (e.g., some predetermined period of time, such 
as the last X milliseconds, seconds, or minutes). For example, quality estimator 330 may 
determine the mean delay for the last N transmissions, median delay for the last N transmissions, 
mean delay in the last N seconds, median delay in the last N seconds, a certain percentile (e.g., 
80th percentile) instead of median, or some other type of statistical determination. 
[0029] Output generator 340 may cause indicator 260 to reflect the current state of the 
wireless connection based on the output of quality estimator 330. For example, if the statistical 
measure generated by quality estimator 330 indicates a degraded wireless connection (e.g., the 
data remains in output queue 220 more than some predetermined (threshold) amount of time), 
then output generator 340 may set indicator 260 to reflect this degraded state. Output generator 
340 may classify the wireless connection state into one of a set of predetermined states, such as 
poor, fair, and good wireless connections, or generate other information indicative of the current 
state of the wireless connection. 
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[0030] Returning to Fig. 2, indicator 260 may take many different forms. For example, 
indicator 260 may include a visual mechanism, an audible mechanism, and/or a physical 
mechanism. Examples of visual mechanisms might include one or more light emitting diodes 
(LEDs), such as red, yellow, and green LEDs that may respectively indicate poor, fair, and good 
wireless connections, or a pixel display, such as visual display on a monitor of wireless device 
1 10 that may explicitly indicate the state of the wireless connection. For example, indicator 260 
may be implemented in a pop-up window, or some other type of software-type display, that is 
under user control or pops up when the wireless connection degrades. 
[0031] The audible mechanism might provide any type of audible signal, such as an audio 
message or tone. The physical mechanism might provide a physical indication of the state of the 
wireless connection. For example, the physical mechanism may include components that cause 
wireless device 1 10 to shake when the wireless connection degrades. One of ordinary skill 
would realize that other forms of indicators 260 are also possible. 

EXEMPLARY PROCESSING 
[0032] Fig. 4 is a flowchart of exemplary processing for providing an indication of a quality 
of a wireless connection according to an implementation consistent with the principles of the 
invention. The discussion to follow will be provided in terms of the transmission of packets. It 
is to be understood that the discussion equally applies to the transmission of non-packet data as 
well. 

[0033] Processing may begin with network device 210 of wireless device 1 10 generating 
data, such as a packet, to be transmitted on a network, such as network 120, via a wireless 
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connection (act 410). Network device 210 may store the packet at an appropriate place in output 
queue 220 (act 420). 

[0034] Once the packet is stored in output queue 220, transceiver 230 may attempt to obtain 
access on a wireless communication channel to network 120. Once it obtains channel access, 
transceiver 230 may try to transmit the packet. If transceiver 230 receives acknowledgment of a 
successful transmission, transceiver 230 may dequeue the packet from output queue 220. 
Otherwise, transceiver 230 may periodically retry the packet transmission for some period of 
time. Eventually, transceiver 230 may discard the packet if it does not obtain an 
acknowledgment to any of its prior transmission attempts. 

[0035] Indicator logic 250 may notice the storage of the packet in output queue 220 and 
measure the amount of time that the packet remains in output queue 220 (act 430). For example, 
indicator logic 250 may read clock 310 (Fig. 3) at the time when the packet is stored in output 
queue 220 and read clock 310 again at the time when the packet is dequeued by transceiver 230. 
The difference between these two clock readings may indicate the amount of time that the packet 
remained in output queue 220. The particular amount of time that a packet remains in output 
queue 220 may generally depend on factors, such as the length (or size) of output queue 220 and 
the rate at which packets are stored in output queue 220 and dequeued from output queue 220. 
[0036] Indicator logic 250 may then estimate the quality of the wireless connection (act 440). 
For example, indicator logic 250 may determine a rolling statistical measure of the time that 
packets remain in output queue 220. Indicator logic 250 may perform some statistical calculation 
(e.g., determining the mean delay for the last N transmissions, median delay for the last N 
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transmissions, mean delay in the last N seconds, median delay in the last N seconds, a certain 
percentile instead of median, or some other type of statistical determination) for packets stored in 
output queue 220 within recent history. 

[0037] Indicator logic 250 may then cause indicator 260 to reflect the current state of the 
wireless connection based on the estimated quality of the wireless connection. For example, if 
the statistical measure indicates a degraded wireless connection (e.g., the data remains in output 
queue 220 more than some predetermined (threshold) amount of time), then indicator 260 may be 
set to reflect this degraded state. If indicator 260 includes a visual mechanism, then indicator 
260 may visually represent the current state of the wireless connection in some manner to the 
user. If indicator 260 includes an audible mechanism, then indicator 260 may audibly represent 
the current state of the wireless connection to the user. If indicator 260 includes a physical 
mechanism, then indicator 260 may cause network device 210 to identify the current state of the 
wireless connection to the user. For example, indicator 260 may cause the shaking of network 
device 210 to indicate a poor wireless connection. 

[0038] In addition to information regarding the current state of the wireless connection, 
indicator logic 250 may provide other information to the user that the user may find useful. For 
example, indicator logic 250 may provide information regarding the rate at which the packets are 
sent (e.g., 11 megabits/second, 2 megabits/second, 500 kilobits/second, etc.) or information 
relating to the received signal strength. If desired, this information can be factored into the 
estimation of the current state of the wireless connection. 
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ALTERNATIVE EXEMPLARY SYSTEM 
[0039] Fig. 5 is an exemplary diagram of a wireless device 1 10 according to an alternative 
implementation consistent with the principles of the invention. According to this 
implementation, wireless device includes network device 210, output queue 220, transceiver 230, 
antenna 240, indicator logic 510, and indicator 260. Network device 210, output queue 220, 
transceiver 230, antenna 240, and indicator 260 may be configured similar to those same 
components described above with regard to Fig. 2. 

[0040] Instead of measuring queuing behavior, indicator logic 5 10 may measure time 
intervals relating to the behavior of transceiver 230. For example, assume that the wireless 
connection is associated with a wireless 802.11 LAN. When an 802.11 wireless device 
("initiator") wants to transmit data, such as a packet, it first sends a Request to Send (RTS) 
message to the intended recipient. If the recipient is not otherwise busy and the channel is free 
near the recipient, then the recipient may reply with a Clear to Send (CTS) message back to the 
initiator. The initiator may then send the packet. If the recipient receives it correctly and can 
demodulate it without error, the recipient replies with an acknowledgment (ACK) that completes 
the transaction. 

[0041] When a channel is congested, the initiator may have to send several RTS messages 
before it receives a CTS message. There are rules for how long the initiator must wait between 
sending RTS messages. If there is sufficient interference, the recipient may get errors when 
receiving the packet and, therefore, will not be able to send an ACK back to the initiator. In 
these cases, the whole transaction must start over again. Thus, in congested or interfered 
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networks, it can take quite a while from transmission of the first RTS message until receipt of the 
ACK by the initiator. 

[0042] Indicator logic 510, in this example, may measure this time interval - from the time 
that the first RTS is sent for a given packet until the time that the ACK is finally received for the 
packet (or until the packet is discarded because too many failures have occurred). Indicator logic 
510 may use this time interval, instead of the queue occupancy time, in estimating the current 
state of the wireless connection. 

CONCLUSION 

[0043] Systems and methods consistent with the present invention provide a simple indicator 
to a wireless device user of the quality of the wireless connection. If the connection is poor, then 
the user may take remedial action, such as moving the wireless device or changing the direction 
of the antenna. Otherwise, the user need not do anything. 

[0044] A good high-level indicator of how well a wireless connection is working is to see 
how well packets traverse the connection. From the vantage point of a specific wireless device, 
it is difficult to determine how the network is behaving in general. In fact, it is difficult to 
determine how well the wireless connection is operating at getting packets to the wireless device 
from a network access node. It is possible to measure, however, how well the wireless 
connection transmits packets from the wireless device to the access node because wireless 
connections generally provide some form of acknowledgment when a packet is successfully 
transmitted from one device to another. 
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[0045] In wireless networks that are uncongested and without interference (i.e., those that are 
generally working well), the entire transmission process can be relatively fast. In those networks 
with a great deal of contention, or interference that causes lost packets and retransmissions, a 
given packet may reside in an output queue for a fairly long period of time and take a long time 
to successfully transmit. Thus, the quality of a wireless connection can be estimated based on 
how well a wireless device is able to transmit packets. As described above, the capability to 
transmit packets can be measured based on queuing behavior and/or transceiver behavior. 
[0046] The foregoing description of preferred embodiments of the present invention provides 
illustration and description, but is not intended to be exhaustive or to limit the invention to the 
precise form disclosed. Modifications and variations are possible in light of the above teachings 
or may be acquired from practice of the invention. 

[0047] For example, implementations have been described above as estimating the quality of 

a wireless connection based on a measurement of queuing behavior or transceiver behavior. In 

other implementations, the quality of a wireless connection can be estimated based on a 

combination of measurements of queuing behavior and transceiver behavior. 

[0048] Also, while a series of acts has been described with regard to Fig. 4, the order of the 

acts may differ in other implementations consistent with the principles of the invention. 

[0049] Further, certain portions of the invention have been described as "logic" that performs 

one or more functions. This logic may include hardware, such as an application specific 

integrated circuit or a field programmable gate array, software, or a combination of hardware and 

software. 
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[0050] No element, act, or instruction used in the description of the present application 
should be construed as critical or essential to the invention unless explicitly described as such. 
Also, as used herein, the article "a" is intended to include one or more items. Where only one 
item is intended, the term "one" or similar language is used. The scope of the invention is 
defined by the claims and their equivalents. 
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